Fusion and Fission in Graph Complexes

نویسندگان

  • James Conant
  • J. CONANT
چکیده

We analyze a functor from cyclic operads to chain complexes first considered by Getzler and Kapranov and also by Markl. This functor is a generalization of the graph homology considered by Kontsevich, which was defined for the three operads Comm, Assoc, and Lie. More specifically we show that these chain complexes have a rich algebraic structure in the form of families of operations defined by fusion and fission. These operations fit together to form uncountably many Lie∞ and co-Lie∞ structures. In particular, the chain complexes have a bracket and cobracket which are compatible in the Lie bialgebra sense on a certain natural subcomplex.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of Fusion-Fission to the Multi-way Graph Partitioning Problem

This paper presents an application of the Fusion-Fission method to the multi-way graph partitioning problem. The Fusion-Fission method was first designed to solve the normalized cut partitioning problem. Its application to the multi-way graph partitioning problem is very recent, thus the Fusion-Fission algorithm has not yet been optimized. Then, the Fusion-Fission algorithm is slower than the s...

متن کامل

A New Method, the Fusion Fission, for the Relaxed k -way Graph Partitioning Problem, and Comparisons with Some Multilevel Algorithms

In this paper a new graph partitioning problem is introduced, the relaxed k-way graph partitioning problem. It is close to the k-way, also called multi-way, graph partitioning problem, but with relaxed imbalance constraints. This problem arises in the air traffic control area. A new graph partitioning method is presented, the Fusion Fission, which can be used to resolve the relaxed k-way graph ...

متن کامل

Vertex Decomposable Simplicial Complexes Associated to Path Graphs

Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...

متن کامل

Mutual Control of Membrane Fission and Fusion Proteins

Membrane fusion and fission are antagonistic reactions controlled by different proteins. Dynamins promote membrane fission by GTP-driven changes of conformation and polymerization state, while SNAREs fuse membranes by forming complexes between t- and v-SNAREs from apposed vesicles. Here, we describe a role of the dynamin-like GTPase Vps1p in fusion of yeast vacuoles. Vps1p forms polymers that c...

متن کامل

CORVET and HOPS tethering complexes - coordinators of endosome and lysosome fusion.

Protein and lipid transport along the endolysosomal system of eukaryotic cells depends on multiple fusion and fission events. Over the past few years, the molecular constituents of both fission and fusion machineries have been identified. Here, we focus on the mechanism of membrane fusion at endosomes, vacuoles and lysosomes, and in particular on the role of the two homologous tethering complex...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003